Trong thời Trung cổ, Soest là thành phố lớn nhất của Westphalia, tuy nhiên thành phố này đã tự tách khỏi giáo khu Köln ở Soester Fehde năm 1449 và thành phố đã dần mất tầm quan trọng, vai trò của thành phố đã lấy lại được vào năm 1816 khi chính quyền Phổ mới lập huyện. Năm 1975, huyện được hợp nhất với huyện Lippstadt láng giềng và một phần của huyện cũ Arnsberg.